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NAIVELY HAAR NULL SETS IN POLISH GROUPS 


MARTON ELEKES* * AND ZOLTAN VIDNYANSZKYt 


Abstract. Let (G, ■) be a Polish group. We say that a set A C G is Haar 
null if there exists a universally measurable set U D X and a Borel probability 
measure fi such that for every g^h G G we have fi(gUh) = 0. We call a set X 
naively Haar null if there exists a Borel probability measure fu such that for 
every g^h £ G we have fi{gXh) = 0. 

Generalizing a result of Elekes and Steprans, which answers the first part 
of Problem FC from Fremlin’s list, we prove that in every abelian Polish group 
there exists a naively Haar null set that is not Haar null. 


1. Introduction 

Let (G, •) be a Polish group. It is well known that there exists a left Haar measure 
on G (that is, a regular left invariant Borel measure that is finite for compact sets 
and positive for non-empty open sets) if and only if G is locally compact. It can be 
proved that the ideal of left Haar measure zero sets does not depend on the choice 
of the measure, moreover, it coincides with the ideal of the right Haar null sets 
(that can be defined analogously). This ideal plays an important role in the study 
of locally compact groups and there are a lot of interesting non-locally compact 
groups, so it is very natural to try to construct well-behaved generalizations of this 
notion in non-locally compact groups. 

Christensen [2] suggested a generalization, which is widely used in diverse areas 
of mathematics. We will call a set universally measurable if it is measurable with 
respect to every Borel probability measure and we identify Borel measures with 
their completions. 

Definition 1.1. A set A C G is called Haar null if there exists a universally 
measurable setllDX and a Borel probability measure /r on G such that yi{gUh) = 
0 for every g,h G G. 

For a Haar null set we will call a corresponding measure a witness measure and 
the set U its universally measurable hull. Notice that some authors use a slightly 
more restrictive notion, namely they require the hull to be a Borel set. These two 
notions provably differ in non-locally compact abelian Polish groups (see [5] , where 
the above notion is called generalized Haar null), although in practice this makes 
little difference as the studied sets are typically Borel. 
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Christensen proved that in a locally compact Polish group a set is Haar null if and 
only if it is of measure zero with respect to a (or equivalently, every) Haar measure. 
He also showed that the collection of Haar null sets form a cr-ideal in every Polish 
group. 

Our paper is motivated by the first part of Problem PC on Fremlin’s list [8] . The 
problem is whether we really need the universally measurable hulls in this definition. 
Let us consider the following notion. 

Definition 1.2. A set X C G is called naively Haar null if there exists a Borel 
probability measure p, on G such that yi{gXh) = 0 for every g,h € G. 

Using this terminology Fremlin’s problem asks whether every naively Haar null set 
is Haar null. This question was answered by Elekes and Steprans [S]. Notice that 
this question makes sense in any uncountable Polish group, though the original 
question was formulated in R. 

It was observed by Dougherty [J] that under the Continuum Hypothesis (CH) the 
answer is negative in the groups of the form G x G. In fact, it is easy to see that 
if we consider a well-ordering <w of G in order type wi as a subset IF of G x G 
then both W and (G x G) \ IF are naively Haar null. In particular, since G x G 
is clearly not Haar null and Haar null sets form a cr-ideal, we obtain that either W 
or its complement is a naively Haar null, non-Haar null set. 

Elekes and Steprans proved that in R" the assumption of CH can be dropped. 
In this paper we extend their result to every abelian Polish group, proving the 
following statement. 

Theorem 1.3. Let G be an uncountable abelian Polish group. There exists a subset 
of G that is naively Haar null but not Haar null. 

We have to treat the case of locally compact and non-locally compact Polish topo¬ 
logical groups separately. We start with the locally compact case, which is essen¬ 
tially a transfinite construction, while to solve the non-locally compact case we use 
ideas from [^. 

In fact, we will prove slightly more in both cases. A natural modification of the 
definition of Haar nullness that was investigated by several authors m , [12] etc.) 
is the following: 

Definition 1.4. A set X C G is called left Haar null if there exists a universally 
measurable set U D X and a Borel probability measure g, on G such that g{gB) = 0 
for every g € G. 

The naive version of this notion can be defined analogously. It is easy to see using 
convolution that in locally compact groups a set is left Haar null if and only if it is 
of measure zero with respect to a Haar measure. 

In the locally compact case we show that every Polish group has a naively left Haar 
null set that is not Haar null. 

In the non-locally compact case our results (including of course the part cited from 
0) can be generalized to every non-locally compact Polish group that admits a 
two-sided invariant metric. 
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2. Preliminaries 
We use the notation of [in] and [Bj. 

A Polish group is a topological group whose topology is Polish (a topology is called 
Polish if it is separable and completely metrizable). If G is a Polish group we 
denote by /C(G) the Polish space of non-empty compact subsets of G (endowed 
with topology given by the Hausdorff metric). V{G) stands for the set of Borel 
probability measures on G (i. e. the completions of probability measures defined on 
the Borel sets). With the weak*-topology these measures form a Polish space. 

For fi G ’PiG) we denote by supp(/r) the support of fi, that is, the smallest closed 
set F such that /r(G \ F) = 0. The collection of Borel probability measures on G 
with compact support is denoted by 'Pc(G). It can be shown that Pc(G) is a Borel 
subset of V{G) [0 Lemma 3.2]. 

A simple but important observation is that if we have a Haar null set with witness 
measure p, then passing to a /x-positive compact subset m Theorem 17.10]) and 
normalizing we can obtain a witness measure with compact support, thus: 

(2.1) Every Haar null set has a witness measure with compact support. 

If G is locally compact we will denote a left Haar measure on G by A. 

As usual, S°(G) and n°(G) stand for the fth additive and multiplicative level of 
the Borel hierarchy in G. If it is clear from the context, we will omit the underlying 
Polish space. Continuous images of Borel sets are called analytic sets. A S°(G) set 
G is called complete if for every Polish space X and A G S°(A) there exists a 
continuous map f : X G such that /“^(G) = A. It is not hard to prove that in 
an uncountable Polish space X a S°(X)-complete set must be in S°(X) \ 11^(X). 

If iJ C X X y and x G X then the x-section of H is the set = {y €Y : (x, y) G 
H}. For a function f : X xY —>• Z the x-section is the function fx'Y Z defined 
by fx{y) = fix,y). 

For A, B C G let A ■ B denote the Minkowski product of A and B, i. e. the set 
{a ■ b : a G A,b G B}, while A~^ stands for the set {a“^ : a G A}. 

If < G then a partial left (right) transversal to F[ is a subset of G that intersects 
every left (right) coset of H in at most one point. 

3. Locally compact groups 

Theorem 3.1. Every uncountable locally compact Polish group contains a naively 
left Haar null set that is not Haar null. In particular, every uncountable abelian 
Polish group contains a naively Haar null set that is not Haar null. 

First we prove an easy lemma. 

Lemma 3.2. Let P G G be a perfect set and B be a Borel X-positive set. Then 
there exists g G G such that \gP n H| = c. 

Proof. Suppose the contrary. The indirect assumption and the Borelness of the 
set B n gP imply that for every g G G we have \B fl gP\ < Hg. Fix a continuous 
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probability measure v with supp(^') C P . Then for every g £ G 'we have 
\gB n supp(i/)| < \gB (1 P\ = \B n g-^P\ < Kq, 

so v{gB) = 0. Thus B is a Borel left Haar null set, consequently a A-null set, a 
contradiction. □ 

The following statement is the crucial point of our argument. 

Lemma 3.3. Suppose that there exists an uncountable analytic subgroup H < G 
such that \G : H\ > Nq. 

(1) There exists a set X G G that is naively left Haar null, but not X-null. 

(2) If H is also a normal subgroup then there exists a set X that is naively 
Haar null, but not X-null. 

Proof. First we prove that if AT is a partial left transversal to H then X is naively 
left Haar null and if additionally H is a normal subgroup then a partial transversal 
is Haar null. 

Since H is an uncountable analytic set it contains a perfect subset, so we can fix a 
continuous Borel probability measure p with supp(/r) C H . Now, for an arbitrary 
g G G we have 

\gX n supp(/r)| = |X n g~^ supp(/r)| < |X n g~^H\ < 1, 

so p{gX) = 0. 

If H is a normal subgroup then being a left or a right transversal is the same and 
repeating this argument we obtain that for every g,h & G 

\gXh n supp(/r)| = [AT fl g~^ supp(/i)/i“^| < |X fl g~^Hh~^\ = 

= |X n g ~^ h ~^ hHh ~^\ = |X PI g ~^ h ~^ H \ < 1, 
which shows that X is naively Haar null. 

So it is enough to construct a non-A-null partial left transversal to H . Notice first 
that since H has the Baire property, the condition jG : i7| > Kq implies that H is 
meager, hence by [2 p. 5] there exists a partial perfect left transversal P to H. 

Enumerate the A-null Gs sets as {Ga : a < c}. Suppose that we have already 
constructed a partial left transversal to H, denoted by {xp : fi < a}, such that 
xp 0 Gp for every < a. 

Claim. There exists an Xa such that 

Xa ^ [J XpH U Ga 

0<a 

and this is clearly enough to continue the induction. 

Suppose the contrary. Then the set S = U/ 3 <q xpH is a co-null set. 

Now notice that for every g € G we have \gP PI S'] < c: otherwise there would exist 
an ordinal f) < a such that 


gpi = xphi and gp 2 = xph 2 
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for some distinct pi,p 2 & P and /ii, /12 G H. But then 

P2^Pi = h2^hi G H, 

which contradicts the fact that P was a partial left transversal. 

So every left translate of P intersects S in less then c many points and since S is 
co-null, it contains a co-null Fa set B. By Lemma [3.21 this is impossible, finishing 
the proof of the claim. 

We have the claim, thus the induction can be carried out. The resulting set X = 
{xa : a < c} is a partial left transversal to which contains a point outside of 
every A-null Gs set, consequently it is a non-A-null set, so we are done. □ 

Lemma 3.4. Every uncountable Polish group G contains an uncountable Borel 
subgroup of uncountable index. 

Proof. By [7] every uncountable Polish group contains a Sg-complete subgroup 
H < G. |G : iL| < Mo would imply that H = G \ {[Jn^uj 9^^) some gn G G. 
But the set Ungw 5"-^^ ^3 ^ would be a Ilg set which contradicts the Sg- 
completeness of H. 

In order to see that H is uncountable just notice that every countable set is so 
a countable set cannot be Sg-complete. □ 

Remark 3.5. It is not hard to prove Lemmadirectly, constructing by induction 
a perfect scheme so that the corresponding perfect set is compact and very “thin”: 
it generates a a-compact first category subgroup of G. Compactness implies that 
the generated subgroup is also u-compact. 

Putting together Lemmas 13.41 and 13.31 we obtain Theorem 13.11 thus finishing the 
proof of Theorem 11.31 in the locally compact case. 

4. Non-locally compact groups 

In this section we will use ideas and a large part of the proof from [6] . Unfortunately, 
this cannot be avoided, since, apart from Proposition 14.21 the used proof segment 
is not explicitly citable. 

Theorem 4.1. Suppose that G is a non-locally compact abelian Polish group. Then 
there exists a set X that is naively Haar null but not Haar null. 

We will use the following proposition from [^. 

Proposition 4.2. Let C G IC{G) be fixed. Then there exists a Borel map t : 
IC{G) X 2“^ X 2“ ^ G so that 

(1) if {K,x,y) 7 ^ {K',x',y') are elements of 1C{G) x 2“^ x 2“" then 

[K ■ G-i • t{K, T, y)) n {K' ■ G-i • t{K', x', y')) = 0 

(2) for every K G /C(G) and y G 2“^ the map t{K, ■,y) is continuous. 

Note that the original proposition in contains a typo, namely, G' should be read 
as G. The following Proposition is the analogue of [6l Theorem 3.1.], but the idea 
of the proof is different. 
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Proposition 4.3. Let us denote the usual measure on 2^ by A. There exists a 
partial function f : Pc(G) x 2“^ —>■ G satisfying the following properties: V/i G Vc{G) 

(1) (Va; e 2“) [(/i,x) G dom(/) ^ f{n,x) G supp(Ai)], 

(2) (V^ G n0(2“ X G)) [(graph(^) c 5) ^ ((A x pi){S) > 0)]. 

Proof. Let p, G Vc{G) be fixed. We claim that there exists a partial function 
/^ : 2“ ^ supp(^) such that whenever S G 112 ( 2 '^ x G) contains graph(/^) then 
(A X p){S) > 0. This is enough to prove the proposition: the function defined as 
/(/i,x) = ffj,(x) clearly satisfies the requirements. 

We construct the function by transfinite induction. Let {Ga : a < c} be an 
enumeration of the A x /r-null Gs subsets of 2*^ x G. At stage a we choose a pair 
ixaJtJ.{xa)) G (2“^ x supp(/r)) \ Ga such that {{xp^ff^ixp)) : /3 < a} is a graph of 
a partial function. This can be done, since if Ga is of A x /r measure zero then A 
almost all vertical sections of Ga have p measure zero. Therefore, the set H = {x 13 : 
/3 < a} U {x : p{{Ga)x) > 0} is not the whole 2“^: otherwise, as the complement 
of the set {xp : fi < a) would be a A-null set, {xp : /3 < a} would be a A-positive 
measurable set, which must contain a non-empty perfect set, contradicting that 
|a| < c. Consequently, we can choose Xa ^ H and f^{xa) G supp(^) \ {Ga)xc^ 
which shows that the induction can be carried out. □ 

In order to prove Theorem 14.II we need the following simple observation, which is 
probably well-known. 

Lemma 4.4. Suppose that X and Y are Polish spaces, U G Y is a universally 
measurable set and f : X ^ Y is a continuous function. Then f~^{U) is also 
universally measurable. 

Proof. Let p he a Borel probability measure on X. Let us denote by v the push- 
forward measure on Y, i. e. the measure defined by v{B) = p{f~^{B)) for every 
Borel set B G Y. It is easy to see that v \s a Borel probability measure on Y . 
Consequently, as 17 is measurable we have U = B U N with some Borel set B 
and viN) = 0. Then f~^{U) = f~^{B) U f~^{N) and f~^{B) is Borel while 
p{f-\N)) = iy{N)=0. 

Thus f~^{U) is /i-measurable, which finishes the proof. □ 

We continue with the proof of Theorem 14.11 which is a word-by-word repetition of 
the proof of [3 Theorem 4.1] mutatis mutandis. 

Proof of Theorem EH Let / be given by Proposition 14.31 

It can be proved that the map p >->■ supp(^) from Vc{G) to /C(G) is Borel, see 
nni 17.38]. Let us denote this map by supp. Let us also fix a Borel bijection 
c : VciG) —>■ 2“^ (which we think of as a coding map) and a continuous Borel 
probability measure on G with compact support G. Let t : JC{G) x 2“^ x 2‘^ —>• G 
be the map from Proposition 14.21 with the G fixed above, and define the map 
4-: VciG) X 2“^ X G^ G by 

(4.1) 'it{p,x,g) = g ■ t(supp(^),x,c(/r)). 

Finally, define X = 'I'(graph(/)) C G. 
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Claim 4.5. X is naively Haar null. 

Proof. We prove that u is witnessing this fact. Actually, we prove more: \CC^Xg\ < 
1 for every g € G, or equivalently \Cgf\X\ < 1 for every g G G. So let us fix g G G. 

X = 4'(graph(/)) = f{g,x)) : {fi,x) G dom(/)} = 

{/(a*, x) ■ t(supp(^), X, c(/r)) : {g, x) G dom(/)}, 
hence the elements of X are of the form g^^’^ = f{g,x) ■ t(supp(^), x, c(/r)). This 
element g^’^ is clearly in = supp(/r) • t(supp(/r), x, c(/r)) by Property ([T|) of 
Proposition 14.31 and the sets form a pairwise disjoint family as (/i,x) ranges 

over dom(/), by Property ([2]) of Proposition |42I Hence it suffices to show that Cg 
can intersect at most one But it can actually intersect at most one set of 

the form K ■ t{K,x,y){= supp(/i) • t(supp(/r),x, j/)), since otherwise g would be in 
the intersection of two distinct sets of the form K ■ G~^ ■ t{K,x,y), contradicting 
Property ([2]) of Proposition |4^ □ 

Claim 4.6. X is not Haar null. 

Suppose the contrary, then by definition X has a universally measurable Haar null 
hull U. Then using observation (EH) there exists a Borel probability measure g, with 
compact support witnessing that U is Haar null. The section map = 4'(^, •, •) 
is continuous by 63) and Property (EJ of Proposition 14.21 Now let T = 
then T is universally measurable by Lemma 14.41 Notice that by the definition of 
X, f and T we have that graph(/^) C T. 

We show that for every x G 2‘^ we have g{Tx) = 0. Suppose the contrary. By the 
definition of T we have that 

4'(^,x,r,) = ^^({x} X T,) C 4'^(T) = U. 

But X, •) : G —>■ G is a translation, so a translate of U contains T^, which is of 
positive /r-measure, contradicting that U is Haar null with witness g. 

Hence every vertical section of T has /r-measure zero and since T is universally 
measurable, by the Fubini theorem A x g{T) = 0. Therefore, by the regularity of 
Borel measures, there exists a 112(2'^ x G) set S' D T of A x /r-measure zero. But 


graph(/^) CT C S 
which contradicts Property (El) of Proposition 14.31 


□ 


This concludes the proof of Theorem 14.11 and hence of Theorem 11.31 
5. Remarks and open problems 

We finish our paper with collecting the most important open problems. Fremlin’s 
problem in full generality remains unsolved. 

Question 5.1. Does there exist a naively Haar null non-Haar null set in every 
uncountable Polish group? 
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Since we have shown that the existence of an uncountable Borel normal subgroup 
of uncountable index implies the existence of a naively Haar null non-Haar null set, 
it would be interesting to know, which groups contain such a subgroup. 

Question 5.2. Does every uncountable non-archimedean compact group contain 
an uncountable Borel (or analytic) normal subgroup of uncountable index? 

In order to show that the notion of naively Haar null sets is indeed very naive, it 
would be sufficient to prove that naively Haar null sets do not form a cr-ideal. 

Question 5.3. Is it true that in every uncountable Polish group G the naively Haar 
null sets do not form a a-ideal? In particular, does there exist a naively Haar null 
set S C G such that G\S is also naively Haar null? 

As it was mentioned before, under CH the groups of the form G x G can be de¬ 
composed into two naively Haar null sets. A natural attempt to use the same idea 
in locally compact groups to obtain a ZFC result would be the following. 

Let S' C G be a A-positive set of cardinality non{J\f) (i. e. the smallest cardinality 
of a positive set). Then a well-ordering of S regarded as a subset IT of S x S is 
a naively Haar null set with witness A, as every vertical section is A-null, similarly 
{S X S)\W is also naively Haar null. It is easy to see that S x S is A x A-positive, 
however it is not clear, whether this set is naively Haar null. So the following 
question arises: does there exist a set S' C G of cardinality non(N) such that S x S 
is not naively Haar null in G x G? 

Finally, we present a ZFC example of the failure of the cr-idealness in 

Example 5.4. Davies [3] proved that can be covered by countably many rotated 
graphs of functions. But a graph of a function is naively Haar null: an arbitrary 
continuous Borel probability measure concentrated on the range axis of the function 
will be a witness measure. 

Question 5.5. Is it possible to use Davies’ construction to obtain an example to 
the failure of the a-idealness in every abelian Polish group? 
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